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(54) Method and device for searching a data unit in a database 



(57) Search engines for searching within home net- 
works shall be optimised. Therefore, it is suggested to 
dynamically adapt a weight of an individually metadata 



of a data unit of the database (1 ) by analysing an external 
database. For example, web page information (6) is used 
to individually influence the ranking of the search results. 
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Description 

Field of the invention 

[0001] The present invention relates to a method of 
searching at least one data unit in a database for a home 
network including the steps of assigning individual meta- 
data to each pre-defined data unit of the database, 
wherein each of the individual metadata includes a spe- 
cific weight, and ranking the data units of the database 
in accordance with the specific weights of the metadata. 
The specific weights (and the ranking) are highly context- 
dependent for different types of data units (e.g. music, 
film). Furthermore, the present invention relates to a cor- 
responding device for searching data units in adatabase. 

Background 

[0002] With the growing storage capabilities in home 
environments or home network the need for search en- 
gines to support the user in searching and navigating 
through his media content material is essential. For that 
purpose content-based producible metadata describing 
the stored essence are automatically collected or gener- 
ated and stored together with the essence. This metadata 
will support the user in searching and browsing through 
his content material. 

[0003] When the user wants to find a specific piece of 
his stored content he will be supported by a visual user 
interface which could be build of three areas: A search 
box for the input of atext based search query (alternative: 
speech input), awindowforthe visualization of the results 
and a navigation tree window which contains the whole 
category list of the analysed and stored content. 
[0004] With the formulated search request of the user 
the search engine processes the stored metadata to find 
the related piece of essence. A not insignificant amount 
of stored content implied results will be presented to the 
user. The results are presented in a list which is struc- 
tured in a specific order. However, the ranking of the re- 
sults in the list is often not usable because it is too un- 
specific and not individual. 

Invention 

[0005] It is the object of the present invention to provide 
an improved search within a limited data area such as a 
home network. 

[0006] According to the present invention this object 
is solved by a method of searching at least one data unit 
in a data base for a home network including the steps of 
assigning individual metadata to each pre-defined data 
unit of said data base, wherein each of said individual 
metadata includes aspecific weight, and ranking the data 
units of said data base in accordance to the specific 
weights of said metadata, as well as dynamically adapt- 
ing said weight of an individual metadata of one of said 
data units of said data base by analysing an external data 



base or at least a part of said external data base. 
[0007] Furthermore, there is provided a device for 
searching at least one data unit in adatabase for a home 
network including processing means for assigning indi- 

5 vidual metadata to each predefined data unit of said data 
base, wherein each of said individual metadata includes 
a specific weight, and calculating means connected to 
said processing means for ranking the data units of said 
data base in accordance to the specific weights of said 

10 metadata, as well as analysing means connected to said 
processing means for analysing an external data base 
or at least a part of said external data base and for pro- 
viding a respective analysing result, wherein said weight 
of an individual metadata of at least one of said data units 

15 of said data base is dynamically adaptable by said 
processing means on the basis of said analysing result. 
[0008] The invention renders possible more intelligent 
and flexible search engines for searching within a limited 
area, such as a home network, by usage of external in- 

20 formation. Result lists are more relevant and shorter. 
Metadata on AV-contents (Audio/Video) can be supple- 
mented or updated. 

[0009] Preferably, the external database is provided 
via the Internet or via an intranet. For dynamically adapt- 
25 jng the weight of an individual metadata a pre-given web 
page may be used. Thus, if the web page is updated, the 
analysing result of the web page will change and, con- 
sequently, also the weight for the metadata will change. 
[0010] Alternatively, the external database may be 
30 provided via a broadcast channel. Specifically, informa- 
tion from the Teletext or Videotext can be used for cal- 
culating a specific weight. 

[0011] According to a further preferred embodiment 
the ranking of the data units in the database is evaluated 
35 by additionally considering a pre-defined user profile. 
This enables to consider the behaviour of the user with 
respect to his usage of the data of the database for cal- 
culating the weights of the metadata. 
[0012] The weight of an individual metadata may be 
40 updated permanently. Thus, actual weights are available 
at any time without delay. 

[0013] According to a further preferred embodiment a 
data unit is a document, said document includes plural 
keywords, a specific weight is assigned to each of said 
45 keywords and the sum of the weights of said keywords 
of said documents is assigned to said document as meta- 
data for ranking said document within a plurality of doc- 
uments in said database. Thus, a very specific weighting 
value, i.e. metadata, can be evaluated for each document 
50 and as a result a highly individual ranking of the docu- 
ments can be obtained. 

Drawings 

55 [0014] The present invention will now be described in 
more detail in connection with the attached drawing 
showing a principal block diagram of a preferred embod- 
iment of the inventive method. 
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Exemplary embodiments 

[0015] In the following exemplary embodiments of the 
present invention are described in detail. 
[0016] According to the blockdiagram of Fig. 1 asearch 
is performed on a database 1 . For the sake of clarity the 
search engine is not depicted. The search result is proc- 
essed in processing block 2. With the help of a GUI 3 
(Graphical User Interface) the search result processed 
by processing block 2 is presented. 
[0017] Typically, the search engine provides a large 
result list and evaluates metadata. In this status the result 
list is very unspecif ic. Therefore, the search result ranking 
is improved by using further criteria including a user pro- 
file 4. This user profile block 4 can generally be seen as 
filter for filtering the results in conformity with asubjective 
scale of importance. 

[001 8] For example, the user profile 4 is configured by 
a history 5 of behaviour of the user. This history 5 repre- 
sents the user's "viewing results"-behaviourfor instance. 
With this history the ranking of the search results can be 
formed more individually. 

[0019] However, to further improve the search result 
ranking additional information 6 from web pages is used. 
With such web page information a specific search result 
for example in case of TV-programs, movies, music, e- 
books etc. can be appraised. 

[0020] As web page information one or more of the 
following criteria can be utilised: 

1 . Current hit lists available at specific web pages 

2. Written critics available at specific web pages 

3. Specific community web pages 

4. Specific online news web services e.g. Google 
News 

[0021 ] Thus, according to the present invention, result 
lists can be resorted or reduced, wherein external infor- 
mation from external databases like the Internet is used 
for searching in a home network. Search results that are 
conventionally found are subjected to post-processing. 
[0022] According to a first embodiment the user can 
configure the user profile 4 as to what kind or kinds of 
criteria mentioned before should be used. 
[0023] In a second preferred embodiment the apprais- 
ing of the search results is processed after the results 
are found in the database. 

[0024] In contrast to that according to a third em bod i- 
mentforafaster presentation of the ranked search results 
the appraising of all relevant metadata entries in the da- 
tabase is performed in the background of the running 
system and a ranking value will be added to a related 
metadata. 

[0025] A combination of the features of the above-de- 
scribed embodiments is possible to obtain other embod- 
iments. 

[0026] I n the following a specific example for search ing 
among multimediadocuments locally available and using 



external web pages to rank the results will be introduced. 
In this example a number of movies is stored in a home 
network. When searching among these locally stored 
movies for a movie with a keyword "Leonardo di Caprio", 

5 one may get e.g. his latest movie. His movie "Titanic" is 
also stored but it will be assumed that it is ranked some- 
where lower in the list. According to the invention, the 
ranking is effected by the latest news, which mainly men- 
tion the latest movie. 

10 [0027] When the same search under the same locally 
stored movie database is repeated with the same key- 
word some days later and in the meantime some news 
regarding the "Titanic" has been published on the web, 
then one will get the movie "Titanic" ranked higher be- 

15 cause the keyword "Titanic" relating to this movie is 
ranked higher or has more weight than before. The same 
may happen, e.g. when another actor from "Titanic" is in 
the news even if one is not aware thereof, or if someone 
published a positive critic on a special web page. Accord- 

20 ing to a basic embodiment the web page itself is not 
shown. 

Thus, the normal Internet page is only used as public 
external information for ranking the search results. 
[0028] According to another example a search can al- 
25 so be performed with several keywords. In this case the 
method for ranking search results in a home network 
comprises the steps of 

searching among locally available multimedia doc- 
30 uments for given keywords, 

for each found multimedia document that matches 
the keywords, determining all associated keywords, 
e.g. synonymous keywords, 

calculating and assigning a weight to each of the 
35 determined keywords of the current multimedia doc- 
ument, wherein information from the web/predefined 
web pages is used (additionally a user profile may 
be used), 

exploiting (e.g. summing up) the weights of the key- 
40 words of the current multimedia document, and as- 
signing the sum to the current multimedia document 
and 

ranking the found multimedia documents according 
to their assigned weight. 

45 

[0029] The main advantage for the user when utilising 
the methods and devices of the above-described embod- 
iments is that a result ranking is based on individual im- 
portance criteria. 



Claims 

1 . Method for assigning one or more weight parameters 
to at least one data unit in a data base (1 ) including 
the steps of 

- assigning individual metadata to each prede- 
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fined data unit of said data base (1), wherein 
each of said individual metadata includes aspe- 
cific weight parameter; 

- analyzing at least a part of an external data 
base (6); 5 

- dynamically adapting said specific weight pa- 
rameter of one of said data units of said data 
base (1 ) according to the result of said analyzing 
before receiving a search request; and 

- upon receiving a search request, ranking (2) 10 
the data units of said data base (1 ) in accordance 
to the specific weight parameters of said meta- 
data. 



2. Method according to claim 1, wherein said external 
database (6) is provided via the Internet or an intran- 
et. 

3. Method according to claim 1, wherein said external 
database (6) is provided via a broadcast channel. 

4. Method according to one of the preceding claims, 
wherein said ranking (2) is performed by additionally 
considering a pre-defined user profile (4). 

5. Method according to one of the preceding claims, 
wherein said weight of an individual metadata is per- 
manently updated. 

6. Method according to one of the preceding claims, 
wherein the metadata assigned to adataunit include 
plural keywords, the keywords having individual spe- 
cific weights assigned, and wherein each of said spe- 
cific weights is dynamically updated without user in- 
teraction. 

7. Method according to one of the claims 1 -5, wherein 
a data unit is a document, said document includes 
plural keywords, a specific weight is assigned to 
each of said keywords and the sum of the weights 
of said keywords of said document is assigned to 
said document as metadata for ranking said docu- 
ment within a plurality of documents in said data- 
base. 

8. Method according to any of the preceding claims, 
wherein the metadata are stored together with the 
data units in the data base (1 ) . 

9. Device for assigning one or more weight parameters 
to at least one data unit in a data base (1 ), including 

- means for assigning individual metadata to 
each pre-defined data unit of said data base (1 ), 
wherein each of said individual metadata in- 
cludes a specific weight parameter; 

- means for analyzing at least a part of an exter- 
nal data base (6); 



- means for detecting that a search request was 
received; 

- means for dynamically adapting said specific 
weight parameter of one of said data units of 
said data base (1 ) according to the result of said 
analyzing, wherein the means for dynamically 
adapting said specific weight parameter is inde- 
pendent from said means for receiving a search 
request; and 

- means for ranking (2) the data units of said 
data base (1 ), upon receiving a search request, 
in accordance to the specific weight parameters 
of said metadata. 

15 10. Device according to claim 9, wherein the metadata 
are stored together with the data units in the data 
base (1 ). 
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